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요 약 


공간 데이터베이스 시 스 템 에 서 의 공간 데 이 터 에 대한 관 리 는 전체적인 시 스 템 의 성 능 을 좌 우 하며 따라서 
이를 위한 처 리 버 용 올 최 소 로 줄이는 기 법 이 요 구 된다. 하지만 공간 데 이 터 는 기 존 의 멀티미디어 데 이 터 와 는 
달리 그 특성상 레이어 단 위 로는 데 이 터 의 크 기 가 비교적 비 슷 하 고, 개 개 의 데이터 단 위 로 는 그 크 기 가 
수 바 이 트 에서 수 테 라 (768) 바 이 트 까 지 다 양 하다는 특 성 을 가지고 있어 최소 저장 단 위 가 한 페이지 이상인 
8※0008 나 5680046[ 의 대용량 관리 모 듈 이나 81Ｌ00 동 의 멀티미디어 데이터 저장 관리 기 법 을 그대로 적용 
할 경우 디 스 크 의 공간 낭비 및 시 스 템 의 성능 저 하 라는 문 제 를 가지게 된다. 따라서 본 논 문 에서는 이러한 
공간 데 이 터 의 특 성 을 고려한 공간 데이터 저장 기 법 을 제 시 하고자 한다. 
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개 발 이 필 수 적 으로 요 구 된다. 


컴퓨팅 환 경 의 발 전 으로 인하여 0 정 형 화 된 
텍스트 테 이 터 뿐만 아니라 비 정 형 화 된 미디어 
데 이 터 에 대한 사 용 자 의 처리 요 구 가 중 대 함에 따라 
데이터베이스 시스템 또한 이러한 요 구 사 항 을 반영 
할 수 있도록 확 장 되고 있다. 이러한 비정형 데이터 
중에서도 공간 데이터 타 입 (608081 2318 1706) 을 지 
원할 수 있도록 확 장 된 데이터베이스 시 스 템 을 공간 
데이터베이스 시 스 템 (8668081 1036940256 5 ㅠ 5[6100) 이 
라 하 며 [1], 고 성 능 의 공간 데이터베이스 시 스 템 을 
위해서는 공간 데 이 터 를 효과적으로 저 장 하고 관리 
하는 공간 저장 관 리 자 (509081 5[0788 ㅇ 11203861) 의 
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이러한 대 용 량 의 멀티미디어 데 이 터 를 저장 및 관 
리 하 기 위한 많은 연 구 가 진 행 되 고 있으며, 국 외 의 
가장 대표적인 사 례 로 01005 저장 관 리 자 [2.3] 와 
8[300475[ 롱 필드 관 리 자 [4] 의 대용량 관리 모 듈 을 
들 수 있다. 8※01005 의 저장 관 리 자 는 기 본 적 으로 
8 -71766 구 조 의 인 덱 스 를 이 용 하 여 임의 위치 접근 
이 용 이 하도록 설 계 되 었고, 5{300478[ 롱 필드 관리 
자는 빠른 순차 접 근 을 위해 할당 정 책 으로 버디 시 
스 템 (60007 5 ㅠ 5[6600) 을 채 택 하였다. 

그러나 공간 데 이 터 는 그 특 성 이 기 존 의 멀 티 미 디 
어 데 이 터 와는 달리 레 이 어 (13067) 단 위 로 는 데이터 
의 크 기 가 비교적 균 일 하 지만 개 개 의 데이터 크 기 는 
수 바 이 트 에 서 수 테라 바 이 트 까 지 다 양 하다는 데이 
터 특 성 을 가지고 있어 기 존 에 제시된 멀티미디어 
나빠 저장 관리 기 법 을 그대로 사용할 경우 다 음 과 

} 은 문 제 가 발 생 한 다. 
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첫째, 기 존 의 대 용 량 의 멀티미디어 데 이 터 의 저장 
관리 기 법 은 데이터 저장 단 위 가 한 페이지 이 상 이기 
때문에 객 체 의 크 기 가 한 페 이 지 보다 작은 공간 데이 
터 를 관 리 할 경우 페 이 지 에 대 부 분 의 공 간 이 낭 비 가 
되므로 데이터 크 기 에 비해 디스크 입 출 력 이 많이 발 
생 하여 시 스 템 의 성 능 이 저 하 되는 문 제 가 발 생 한 다. 

둘째, 공간 데 이 터 의 접 근 은 고 비 용 의 공 간 연 산 을 
수 반 하 기 때문에 객 체 의 최 소 경 계 사 각 형 (648) 올 
이 용 하 여 여 과 (01[6008) 를 수 행 하 고, 여 과 된 후보 
객 체 에 대해 여 과 정 제 (8166008 8611060160[) 를 수행 
하게 된다. 따라서 공간 데 이 터 에 대한 여과 정 보 를 
담 고 있 는 헤 더 (163067) 를 실제 공간 데 이 터 와 같이 
저 장 하게 되면 필요한 데 이 터 에 비해 많은 디스크 
입 출 력 이 발 생 하여 성 능 이 저 하 되는 단 점 이 있다. 

셋째, 빠른 서 비 스 가 요 구 되는 웹 (\66) 과 같은 환 
경 에서는 자주 접 근 되는 데 이 터 에 대해 캐 싱 을 하게 
되는데, 기 존 의 대용량 데이터 저 장 기 법 은 정 형 화 된 
데 이 터 에 대해서는 버 퍼 를 이 용 하 여 시 스 템 의 효율 
을 높 이 지만 대용량 데 이 터 에 대해서는 버 퍼 링 을 지 
원하지 않기 때문에 응용 프 로 그 램 이 별 도 의 캐 싱 을 
해야 된다는 어 려 움 이 발 생 한 다. 

넷째, 멀티미디어 데 이 터 의 회 복 은 정 형 화 된 데이 
터 에 대해서 로 깅 (1088108) 에 기반 한 고장 회복 기 
법 을 사 용 하고 대용량 데 이 터 에 대해서는 데 이 터 의 
특성상 많은 디스크 입 출 력 을 발 생 시 키 는 로깅 방법 
보다는 쉐도우 페 이 지 (51800\ 2?3086) 기 법 을 이용한 
다 [3,4]. 그러나 갱신 크 기 에 무 관 하게 페 이 지 를 쉐도 
우 시키기 때문에 공간 데 이 터 의 크 기 가 작을 경 우 에 
는 많은 디스크 입 출 력 을 발 생 시 켜 회복 비 용 이 커지 
는 문 제 점 이 있다. 

따라서 본 논 문 에서는 이러한 문 제 점 을 해 결 하기 
위해 공간 데 이 터 의 특 성 을 고려한 저장 관 리 자 를 
제 안 한 다. 제 안 된 기 법 은 공간 연산 부하 및 공간 인 
덱 스 (5 ㅁ 08081 10068) 생성 부 하 를 줄이기 위해 여과 
를 위한 공간 데 이 터 의 헤더 정 보 를 비 공 간 데이터 
페 이 지 에 함께 저 장 시키고, 공간 데 이 터 의 실제 점 
리 스 트 는 그 크 기 가 일정 규 모 보 다 작을 때는 저장 
공 간 이 낭 비 되는 것을 막기 위해 비 공 간 데 이 터 와 
같은 페 이 지 에 저 장 하고, 일정 크 기 보다 큰 경 우 에는 
대용량 데이터 저 장 방 법 인 8108 형 식 으 로 데이터 
를 저 장 하는 이중 구 조 를 제 안 한 다 . 이를 위해 동시 
성 제어 및 고 장 회 복 기 법 도 엄정 2 단 계 잠금 규약 


(으아 그 \6 바 1386 00008 ㅁ 00[0601) 을 기 반 으로 
데 이 터 의 크 기 에 따라 공간 데 이 터 의 크 기 가 작을 
경 우 에는 로깅 기 법 을 사 용 하고, 크 기 가 큰 경 우 에는 
쉐도우 페이지 기 법 을 병 행 으로 사 용 하는 방 법 을 제 
안한다. 

본 논 문 의 구 성 은 다 음 과 같다. 2 장 에서는 대용량 
데 이 터 의 특 성 과 기존 대용량 데이터 저장 관리 기법 
과 회복 기 법 에 대해 고 찰 하 고, 3 장 에서는 본 논 문 에 
서 제안한 공간 데이터 저장 관리 기 법 에 대해서 기 
술 한다. 4 장 에서는 공간 저장 관 리 자 를 설계 및 구현 
방 법 을 기 술 하고 이를 실험 평 가 하 며 , 끝 으로 5 장 에 
서 결론 및 향후 연구 과 제 를 제 시 한 다. 


2. 관련 연구 


2.1 멀티미디어 데 이 터 와 공간 데 이 터 의 특성 


최근 020 속 도 향상, 메 모 리 의 고 집 적 화 , 그리고 
디 스 크 의 대 용 량 화 에 따라 실 생 활 에 보다 근 접 된 그 
래 픽 , 이미지, 애니메이션, 오디오, 비디오 등 의 멀티 
미디어 데 이 터 에 대한 사 용 자 의 요 구 가 급 중 하고 있 
다. 이러한 멀티미디어 데 이 터 의 특 성 은 크 기 가 매우 
크다는 것인데, 예 를 들어 40002! 비 트 맵 이 미 지 의 
경우 약 2 메 가 바이트, 5 분 가 량 의 오 디 오 의 경우 약 
50 메 가 바이트, 그리고 초당 12 프 레 임 으로 구성된 
5 분 가 량 의 고품질 비 디 오 인 경우 약 850 메 가 바이트 
의 저장 공 간 이 각각 요 구 된 다 [1011]. 이것은 대략 
수 바이트 크 기 의 저장 공 간 을 요 구 하 는 기 존 의 수 
치 , 문자 데 이 터 와 비 교 하 여 엄청난 차 이 를 보이는 
것이다. 이런 특성 외에도 멀티미디어 데 이 터 는 대부 
분 접근 특성상 순 차 접 근 이 일 반 적 이며 갱신 연 산 보 
다는 읽기 연 산 이 대 부 분 이라는 특 성 을 가지고 있다. 

공간 데이터 또한 멀티미디어 데 이 터 와 같이 대용 
량 이 고 접 근 패턴 또한 순 차 접 근 이 라는 점 에서는 같 
은 특 성 을 가지고 있다. 그러나 일반적인 멀티미디어 
데 이 터 와 달리 데 이 터 의 크 기 가 수 바 이 트 에서 테라 
바 이 트 까 지 매우 가 변 적 이다. 또한 지 도 를 구 성 할 
때, 속 성 이 비슷한 공간 객 체 를 레이어 단 위 로 저장 
하게 되는데 동일한 레 이 어 에 속한 객 체 의 크 기 는 
비교적 균 일 하다는 특 성 을 갖 게 된 다. 서울시 지 도 의 
각 레이어 별로 데 이 터 의 크기 분 포 도 를 보이고 있는 
그림 1, 그림 2 를 보면 각 레 이 어 에 따라 데 이 터 의 
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그림 2. 서울시 결 레이어 공 간 객체 크기 분포도 


크 기 가 비교적 균 일 하 게 나 타 남 을 알 수 있다. 
이러한 공간 데 이 터 는 공 간 질 의 수 행 시 118]014Ｌ, 
1201606606 (007012810, 80421, 00400, \1040120, 076 ㅁ 82, 
(7088 등과 같은 공 간 연 산 을 수 행 하게 되는데, 연산 
자 체 가 고 비 용 이고, 또한 공간 데 이 터 가 대용량 데이 
터 일 경 우 에는 많은 디 스 크 의 입 출 력 이 발 생 하여 시 
스 템 의 전체적인 성 능 올 저 하 시킨다. 따라서 이러한 
고 비 용 의 공 간 연 산 을 절 감 하 기 위해서 일반 질의 과 
정 과 는 달리 다음 두 단 계 를 거쳐 수 행 하게 된다. 
@ 여 과 단계: 질의 사 각 형 과 객 체 의 최 소 경 계 사 각 
형 을 이 용 하 여 질의 조 건 에 만 족 하 는 객 체 를 
추 출 한 다. 
@ 정 제 단 계 : 여 과 단 계 의 결 과 인 후 보 객 체 들 에 대 
하여 질 의 에 만 족 하는 객 체 를 찾는다. 


일 반 적 으로 여 과 단 계 에 서는 묘 -7 ㅜ 66 와 같은 공간 
인 덱 스 클 사 용 하 게 되는데 ㅁ -1 ㅜ 66 는 관 리 의 간 편 함 
과 연 산 의 간 단 함 때문에 공간 데 이 터 에 대해 가장 
일 반 적 으로 채 택 되고 있는 공간 색인 구 조 로서 해당 
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객 체 의 최 소 경 계 사 각 형 (64088) 을 이 용 하 여 여 과 과 
정 을 수 행 한 다 [5]. 이러한 여 과 과 정 을 효과적으로 수 
행 하 기 위해서는 별 도 의 -1766 나 공 간 객 체 의 혜 더 
정보 접 근 이 요 구 된다. 따라서 여 과 과 정 에 필요한 
데 이 터 를 효 율 적 으로 저장 및 관 리 해 야 한다. 이러한 
여 과 단 계 에서는 정확한 질 의 결 과 가 아닌 많은 후보 
객 체 가 결 과 로 생 성 되게 되는데 정확한 결 과 를 얻기 
위해 각 후 보 객 체 들 에 대한 실제 데 이 터 를 디 스 크 로 
부터 읽어서 질의 조 건 에 만 족 하는지 확 인 하 는 정제 
과 정 을 거쳐야 한다. 


2.2 기존 대용량 데이터 저장 관리 기법 


현재 대용량 데 이 터 를 처 리 하기 위한 많은 연 구 가 
진 행 되어 왔으며, 그중 가장 대표적인 예로 110172※, 
요 0856 동 의 상용 1088/5 에 서 주로 채 택 하고 있는 
208[5], 그리고 8×01008[2.3] 와 5130048[4] 의 
대용량 데이터 관리 모 듈 이 있다. 8108 은 그림 3 처 
럼 페 이 지 들의 연결 리 스 트 의 형 태 로 데 이 터 는 첫 페 
이 지 로 부터 빈 공간 없이 차례로 저 장 되며, 마지막 
페 이 지 에서는 데 이 터 를 저 장 하고 남은 빈 공 간 이 생 
길 수 있다. 

※01005 의 저장 관 리 자 는 기 본 적 으로 그림 4 처 
럼 8'-7766 구 조의 인 덱 스 를 이 용 하 여 임의 위치 접 
근 (# ㅁ 30000 ^00659) 이 용 이 하 도록 설 계 되었으나, 
할 당 된 대용량 데 이 터 들이 디 스 크 에 분 산 되 어 저장 
되므로 순 차 접 근 (560460481 &00658) 에 대한 성 능 이 
떨어진다. 

이와는 대 조 적 으 로 5{30048[ 의 롱 필 드 관 리 자 는 
그림 5 처 럼 빠른 순 차 접 근 을 위해 할당 정 책 으로 버 
디 시 스 템 을 채 택 하 였다. 그러나 대용량 데 이 터 에 대 
해 삽입, 삭제 연 산 을 수 행 할 때 많은 디스크 입출력 
을 발 생 시 키 는 단 점 이 있다. 

위에서 제시된 기 법 들 은 데 이 터 가 항상 대용량 
데 이 터 인 경 우 만을 고 려 하 여 설 계 되어 공간 데이 
터 와 같이 데 이 터 의 크 기 가 매우 가 변 적 일 경우 디 
스크 공간 낭비 및 이로 인한 빈번한 디스크 입출 
력 의 발 생 으로 시 스 템 의 성 능 이 저 하 된 다는 단점 
이 있다. 


| 100 ㄴ 리 10 | ㄴ 위 10 이 100 |- 의 100 위 190 |- 리 100 |- 리 10 | 거 세 | 


그림 3. 연결 리 스 트 를 이용한 608 관리 기법 
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그림 4. ㄷ 6%6000485 에 서 의 대형 객체 관리 기법 


버디 첫번째 마지막 
세그먼트 수 세 그 없 르 크기 세그먼트 크기 


기 필드 기 출 자 


버디 세그먼트 


그림 5. 5918(04861 롱 (0109) 필 드 관리자 


2.3 회 복 을 위한 쉐도우 페이지 기법 


대용량 데이터 관리 모 듈 들 은 회 복 을 위해 대용량 
데 이 터 의 특성상 많은 디스크 입 출 력 을 발 생 시 키 는 
로깅 방 법 보다는 전체 세 그 먼 트 를 쉐도우 시키는 방 
법 올 취하고 있다. 쉐도우 페 이 지 방 법 은 트 랜 잭 션 이 
페 이 지 를 갱 신 하 게 되면 새로운 페 이 지 를 할 당 하고 
그 페 이 지 에 원 래 의 데 이 터 를 복 사 하 고 기 존 의 페이 
지에 새로운 데 이 터 를 복 사 한 다. 나중에 트 랜 잭 션 이 
완 료 (0020000) 하 게 되면 기 존 의 데 이 터 가 기 록 된 쉐 
도우 페 이 지 는 버 려 지 게 되고, 만약 460 되 면 쉐도우 
페 이 지 의 데 이 터 를 원래 데 이 터 로 복 구 한 다. 그러나 
쉐도우 페이지 기 법 은 데 이 터 의 갱 신 크 기에 관 계 없 
이 페이지 단 위 로 회 복 을 수 행 하기 때문에 데 이 터 의 
크 기 가 폐 이 지의 크 기 와 큰 차 이 가 있을 때에는 기존 
의 로 깅 방 법 보다 성 능 이 떨 어 진 다 는 단 점 이 있다. 


3. 공간 데이터 특 성 을 고려한 공간 데이터 저장 
관리 기법 


3.1 공간 데 이 터 의 크 기 롤 고려한 저장 기법 


공간 데 이 터 는 크 거가 몇 바 이 트 에서 테 라 까 지 다 
양 하 기 때문에 최소 저장 단 위 가 한 페이지 이상인 
기 존 의 대용량 데이터 저장 관 리 기 법 을 이 용 하 면 공 


간 데 이 터 의 크 기 가 작을 시 에 는 시 스 템 의 성 능 이 
저 하 되는 문 제 가 발 생 한 다. 왜 나 하면 보통 대용량 데 
이 터 에 대해서 버 퍼 를 지 원 하 지 않고, 또한 실제 데 
이터 크 기 에 비해 접 근 해야 되는 페 이 지 의 개 수 가 
많 아 지기 때 문 이 다. 이 문 제 를 해 결 하기 위해서는 크 
기에 따라 데이터 저 장 기 법 을 달 리 해 야 한다. 

본 논 문 에서는 디스크 입출력 비 용 을 최 소 로 줄일 
수 있는 공간 데이터 저 장 기 법 을 제 시 한 다. 제 안 된 
기 법 은 데 이 터 의 크 기 에 따라 데 이 터 의 크 기 가 페이 
지 크 기 보다 크면 데 이 터 를 기 존 의 - 대 용량 데이터 
기 법 의 하 나 인 21Ｌ02 으 로 저 장 하고 크 기 가 작 으 면 
데 이 터 를 속 성 데 이 터 와 같은 페 이 지 에 저 장 한다. 이 
렇 게 함으로써 크 기 가 작은 데 이 터 에 대해서 공 간 낭 
비 의 문 제 를 해결할 수 있다. 또한 대 용 량 데 이 터 에 
대해서는 버 퍼 를 지 원 하지 않고, 스몰 데 이 터 에 대해 
서만 버 퍼 를 지 원 하 기 때문에 자주 참 조 되는 크 기 가 
작은 데 이 터 에 대해서는 버 퍼 링 도 기대할 수 있다. 
반 면 에 공간 데 이 터 가 크 기 가 클 때에는 대용량 데이 
터 기 법 인 2Ｌ00 으 로 저 장 함 으로써 무 제 한 의 크기 
를 지 원 하 고, 저장 공간 이 용 률 이 높으며, 연속 액세 
스 효 율 을 높일 수 있다. 

제 안 기 법 을 이 용 하 기 위해서는 기 존 의 레코드 구 
조 를 변 경 하 여야 한다. 그래서 레 코 드 의 구 조 는 먼저 


현재 레 코 드 의 공간 데 이 터 가 비 콩 간 데 이 터 와 같이 
저 장 이 되 어 있 는지 아니면 8Ｌ08 으 로 저 장 되었는지 
대한 플 래 그 (8188) 가 있어야 한다. 만약 비 공 간 데이 
터 와 같은 레 코 드 에 공간 데 이 터 가 들 어 간 다 면 공간 
데 이 터 의 저 장 되는 위 치 가 필 요 하 고, 공간 데 이 터 가 
대 용 량 이어서 따로 2108 에 저 장 되어 있다면 8082 
의 첫 번째 페이지 식 별 자 (00) 가 필 요 하 다. 이를 반영 
한 그 림 은 그림 6 과 같다. 


| 아 | 000 | 00001 | 후 익 별 인 타 | 029 이 타 ㅣ @20 이 타 


공 간 데 이 타 의 크 기 가 작 올때 


이 | 00 | 민 .08 의 첫번째 페이지 0 비 공 간 대 이 타 


공 간 데 이 타 의 크 기 가 클 때 


공간 데이타 
그림 6. 공간 데이터 크 기 를 고려한 레 코 드 의 구조 


3.2 공간 데 이 터 의 접근 패 턴 의 고려 


사 용 자 의 질 의 는 보통 공간 데 이 터 와 비 공 간 데이 
터 에 동시에 이 루 어 지 기 때문에 공 간 테 이 블 (60841 
64016) 은 비 공 간 데 이 터 와 공간 데 이 터 가 따로 저장 
이 되면, 공간 데 이 터 만으로는 처 리 할 수 없어서, 고 
비 용 의 조 인 연 산이 필 연 적 으로 발 생 하기 때문에 함 
께 저 장 된 다. 그러나 공간 데 이 터 에 대한 공 간 질 의 는 
고 비 용 의 공 간 연 산 을 필 요 로 한다. 이런 고 비 용 의 공 
간 연산 비 용 을 줄이기 위해 보통 여 과 를 수 행 한다. 
이런 여 과 과 정 을 수 행 하기 위해서 객 체 의 최 소 경계 
사 각 형 을 이 용 하 여 ㅁ -7 ㅜ 66 를 만 들 거나 묘 -1766 가 
없으면 공간 객 체 에 대한 헤 더 정 보가 필 요 하다. 또한 
묘 -7766 를 생 성 할 때에도 객 체 의 헤 더 정 보 중의 하나 
인 객 체 의 최 소 경 계 사 각 형 을 참 조 하 기 때문에 공간 
데 이 터 의 헤 더 정 보 를 공간 데 이 터 의 점 리 스 트 와 동 
일 하 게 저 장 하 게 되면 공간 데 이 터 에 대한 여 과 과정 
이나 묘 -15766 구 성 시 많은 디스크 입 출 력 이 발 생 하 
는 문 제 점 이 발 생 한 다. 이러한 문 제 점 을 해 결 하기 위 
해서는 그림 7 처 럼 구성된 공간 데 이 터 의 헤 더 와 실 
제 점 리 스 트 를 다르게 저장할 필 요 가 있다. 


| 32 수 | - 객체 006 


최 소 경 계 사각형 점 리스트 


그림 7. 공간 데이터 구조 
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따라서 본 논 문 에서는 공간 데 이 터 를 공간 데이터 
헤 더 와 실제 점 리 스 트 를 분 할 하여, 혜 더 데 이 터 는 비 
공간 데 이 터 의 레 코 드 에 항상 같이 저 장 하고 실제 
데 이 터 인 점 리 스 트 를 크 기 에 따라 저 장 한다. 이를 반 
영 하 면 레 코 드 의 구 조 는 그림 8 과 같이 공간 데이터 
의 혜 더 는 항상 비 공 간 레 코 드 와 함께 저 장 이 되고 
공간 데 이 터 의 점 리 스 트 는 크 기 에 따라서 작 으 면 비 
공간 데이터 레 코 드 와 함께 저 장 이 되고, 크면 21.08 
형 식 으로 저 장 이 되고 2Ｌ08 의 첫 번째 페이지 10 만 
비 공 간 데이터 레 코 드 에 기 록 이 된다. 

이렇게 저장된 공간 데 이 터 는 커 서 를 이 용 하 여 접 
근 이 된다. 커 서 의 종 류 로 는 보 통 커 서 와 색 인 커 서가 
있다. 그림 9 처 럼 보 통 커 서 로 서 공간 데 이 터 를 접근 
한다면, 먼저 원하는 비 공 간 데이터 레 코 드 를 찾은 
후에, 첫 번째 필 드 에 저장된 공간 데 이 터 의 필 드 를 
크 기 에 따라 작 으 면 비 공 간 데이터 레 코 드 에서 접근 
하고, 크면 비 공 간 레 코 드 에 저장된 8Ｌ08 의 첫 번째 


바가 
공 간 데이타 ㅣ 공 간 데이타 
| | 0 | 르 | 몰 | 42000 


공 간 데 어 타 의 크 기 가 작 을 때 


공 간 데이타 
이 0 | 81.08 의 첫번째 패 이지 ㅁ 비 공 간 데 이타 


공 간 대 이 타의 크 기 가 클 때 


매 내어 이걸 이범 기] - [어버이] 
8008 
공간 데이타 "16406 ㅁ 
[024 | 30460 | 100 | 은 르트 


그림 8. 공간 데이터 접 근 패 턴 을 고려한 레 코 드 의 구조 


색인 
(10060 
00090 


1 단 계 ( 색 민 커서) 


공간 테 미 블 
8081 내 
2 단 계 ( 색 언 커서) 


3 단 계 (색인 커서) 


ㅁ 비 골 간 데 이타 
ㄴ ㄷ ㅠ - ㅋ #290 타 


그림 9. 공간 데이터 접근 단계 
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페이지 식 별 자 를 이 용 하 여 공간 데 이 터 를 접 근 한다. 
만약 커 서 가 색 인 커 서 이 면 현재 색 인 이 가리키는 레 
코 드 를 읽 어 들이면 된다. 여기서 색 인 이 가리키는 레 
코 드 는 항상 비 공 간 데 이 터 의 레 코 드 이다. 따라서 사 
용 자 는 항상 공간 데 이 터 를 접 근 할 때 비 공 간 데이터 
레 코 드 를 먼저 접 근 하고 다 음 으로 공간 데 이 터 를 접 
근 한 다. 이렇게 데 이 터 의 접 근 방 향이 일 정 하 기 때문 
에 따로 공간 데 이 터 에 대해 잠 금 을 요청할 필 요 가 
없다. 따라서 잠 금 의 부 하 가 적 으 며 , 또한 공간 데이 
터 가 비 공 간 데이터 레 코 드 를 가리키는 쌍 방 향 의 링 
크 가 필 요 가 없다. 


3.3 공간 데 이 터 의 동시성 제어 및 회복 


제 안 기 법 은 48188 를 사 용 하 는 시 스 템 을 기 반 으 
로 한다. 그러나 대 용 량 의 데 이 터 에 대해서 동 일 하게 
^0 ㅁ 188 의 회 복 의 근 간 인 로 깅 기 법 을 이 용 하 면 디스 
크 공간 및 입 출 력 이 많이 필 요 하여 시 스 템 의 성 능 이 
저 하 되어 대용량 데 이 터 의 회복 방 법 으 로 는 입출력 
비 용 을 줄일 수 있는 쉐도우 방 법 을 적용 바 람 직 하 
다. 따라서, 본 논 문 에 서는 한 페 이 지 보다 작은 데이 
터 에 대해서는 48185 에 기반 한 로깅 회 복 기 법 을 
적 용 하고 한 페 이 지 보 다 큰 대용량 데이터 대해서는 
쉐도우 페이지 기 법 을 적 용 한 다. 

^ ㅁ 188 는 동시성 제 어 를 위해 잠금 기 법 을 이용하 
는데, 공간 데 이 터 가 따로 저 장 되더라도 공간 데이터 
에 대한 연 산 은 먼저 연 산 대 상 이 될 비 공 간 레 코 드 를 
찾고 비 공 간 레 코 드 에 있는 공간 데 이 터 에 대해 연산 
이 수 행 되기 때문에, 비 공 간 데이터 레 코 드 에 대해서 
만 잠 금 을 요 청 하면 된다. 로 깅 기 법 은 48185 와 동 
일 하 기 때문에 언 급 하 지 않고 공간 데 이 터 가 대용량 
데 이 터 일 경 우 에만 언 급 을 하겠다. 대 용 량 의 공간 데 
이 터 의 갱 신 연 산은 앞에서 제시된 쉐도우 페이지 기 
법 을 약간 변 형 하였다. 첫 번 째 로 , 갱 신 (200866) 연 산 
은 기 존 의 데 이 터 는 그대로 두고 새로운 데 이 터 를 
새로 할 당 된 81.082 에 기 록 하고 비 공 간 데이터 레코 
드 에 새로운 8Ｌ08 의 첫번째 페이지 식 별 자 를 기록 
한다. 그리고 갱신 트 랜 잭 션 이 완 료 할 때 기 존 의 81.08 
데 이 터 를 삭 제 한 다. 갱 신 연 산 을 수 행 할 때 3108 의 
삭제 연 산 을 트 랜 잭 션 의 완 료 시 점 까지 미루기 위하 
여 트 랜 잭 션 의 2600108 리 스 트 라 는 자 료 구 조 를 이 
용 한다. 여기서 트 랜 잭 션 의 2600108 리 스 트 는 각각 
의 트 랜 잭 션 들 에 대해서 트 랜 잭 션 의 완 료 시 점 까지 


지 연 시켜야 할 연 산 들을 가지고 있다. 이렇게 트 랜 잭 
션 7600108 리 스 트 에 추 가 하여 연 산 을 지 연 시키는 
것은 8Ｌ08 에 속 해 있는 페 이 지 가 반 환 되어 다른 데 
이 터 가 쓰 여 지 게 된다면, 이전 데 이 터 가 유 실 되어 현 
재 트 랜 잭 션 을 취 소 시킬 수 없기 때 문 이 다. 두 번째 
로, 삽 입 연 산 은 82108 데 이 터 의 삽 입 을 수 행 하고, 나 
중에 ㅁ 01680( 이 나 0 ㅁ 00 를 수 행 하 게 되면 3108 에 
속해 있는 페 이 지 를 반 환 하면 된다. 마 지 막 으로 삭제 
는 갱 신 연 산과 마찬가지로 8Ｌ0082 에 속 해 있는 페이 
지를 즉시 반 환 하지 않고 트 랜 잭 션 의 <0002 까 시 점 까 
지 지 연 시키기 위해서 트 랜 잭 션 의 2600108 리 스 트 에 
ㅁ 2Ｌ00 의 삭 제 연산 추 가 한다. 


4. 공간 데이터 관 리 자 의 설계 및 구현 


4.1 공간 저장 관 리 자 의 구조 


저장 관리자 레 벨 에서 공간 데이터 타 입 과 공간 
데 이 터 에 대한 연산 및 색 인 을 지 원 하는 것으로 다음 
그림 10 과 같은 구 조 를 갖는다. 

본 저 장 관 리 자 는 디스크 관리자 레 벨 에서는 대용 
량 데 이 터 를 지 원 하기 위해 64 비 트 의 주 소 를 페이지 
식 별 자 로 사 용 하 여 각 볼 륨 ( ㅠ 014006) 당 최대 4 테 라 
까지 지 원 하고 있다. 버퍼 관리자 레 벨 에서는 객 체 의 
헤 더 정 보 의 신속한 접 근 을 위해 따로 객체 관 리 자 에 
서 관 리 하며, 버퍼 관 리 자 는 버 펴 정 책 으 로 51681, 300 
006 정 책 올 채 택 하고 있다. 레코드 관리자 레 벨 에 
서는 공간 데 이 터 의 지 원 을 위해 기본 데이터 타입 
외에도 공간 데이터 타 입 이 추 가 되었다. 또한 레코드 
관리자 레 벨 에서 공간 데 이 터 에 대한 연 산 이 지 원 되 
며 색 인 으 로는 8'-7 ㅜ 66 외 에 공 간 색 인 으로 -7766 를 
지 원 하 고 있다. 트랜잭션 레 벨 에서는 트 랜 잭 션 의 4 
단계 격리 레 벨 을 지 원 하고 있으며 동시성 제 어 를 
위해 잠 금 기 법 을 이 용 하 고 회 복 을 위해 41105 와 쉐 
도우 페이지 기 법 을 이용한다. 


4.2 공간 데이터 저 장 을 위한 자료 구조 


공간 데 이 터 는 공 간 테 이 블 (60841 1'34016) 에 비공 
간 데 이 터 와 함께 저 장 이 된다. 공간 테 이 블 은 크게 
한 페 이 지 보다 작은 데 이 터 가 들어가는 데이터 페이 
지 와, 신속한 삽 입 연 산 을 위해 각 데이터 페 이 지 의 
식 별 자 와 데이터 페 이 지 에 남 아 있는 용 량 에 대한 정 
보를 가지고 있는 공간 사용 페 이 지 (8 ㅠ 66 100 ㅁ 2886) 
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그림 10. 공간 저장 관 리 자 의 구조 


로 구 성 이 된다. 데이터 페 이 지 에는 한 페 이 지 보다 
크 기 가 작은 레 코 드 가 저 장 이 된다. 그리고 본 저장 
관 리 자 는 질의 처 리 기 의 시스템 카 탈 로 그 와 중 복 되 
는 데 이 터 로 인한 공 간 낭비 및 불필요한 디스크 입출 

을 줄이기 위해 저 장 관 리자 자 체 적 으로 테 이 블 의 
필드 정 보 와 같은 자세한 테이블 정 보 를 가지고 있지 
않다. 그러나 본 논 문 에서 제 안 된 기 법 은 공간 데이 


터 의 크 기 에 데 이 터 의 저 장 위 치 를 달 리 하 기 때문에 
공간 데 이 터 가 저 장 되는 필 드 에 대한 정 보 가 필 요 하 
다. 이러한 문 제 를 해 결 하기 위해서 본 논 문 에서는 
테 이 블 의 종 류 가 공간 테 이 블 이면 레 코 드 의 첫 번째 
필 드 는 공간 데 이 터 가 저 장 되 는 위 치 로 고 정 했다. 그 
리고 데이터 페 이 지 에는 한 페 이 지 보다 작은 레코드 
가 저 장 이 되기 때문에 대용량 데 이 터 를 위해서 공간 
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데 이 터 가 페이지 크 기 보다 클 때는 대용량 데이터 
저 장 기 법 중 의 하 나 인 81088 형 식 으 로 저 장 하고, 효 
율 적인 공 간 연 산 을 위해 공간 데 이 터 의 헤 더 는 비공 
간 데 이 터 가 저 장 되는 데이터 페 이 지 에 함께 저 장 이 
된다. 


4.3 공간 데이터 연산 
4.3.1 공간 데이터 삽 입 연산 

유 령 현 상 ( 반 100[0101 바 6007060027) 의 방 지 와 트랜 
잭 션 의 독 립 성 을 보 장 하기 위해 삽 입 을 수 행 하기 전 
에 현재 레 코 드 가 삽 입 될 위 치 에 는 60104 10478000 ㅁ 
배 타 잠 금 을 요 청 하고, 다음 레 코 드 에 대해서는 12- 
918 배타 잠 금 을 요 청 한 다. 잠 금 이 허 락 되면 공간 
데 이 터 롤 혜 더 와 실제 점 리 스 트 를 분 리 한 후, 헤 더 에 
있는 실제 점 리스트 데 이 터 의 크 기 에 따라, 크 기 가 
작 으 며 비 공 간 데 이 터 와 함께 저 장 하고 1188 를 0 으 
로 하며, 만약 크 기 가 작 으 면 81002 형 식 으로 저 장 하 
고 버 28 를 1 로 한다. 


알 코 리 즘 1. 공간 데이터 삽입 

입력: 780680000 10, 1'31016 0100, 비 공 간 레코드 
(26000), 공간 레 코 드 (5160070) 

출력: 860020 12 


오디 그 심 1) 10866(308021860000(118086114 13011600412 46600 
옴 8060070) 

{ 
ㅁ 6\ 키 112 = (3 하 리 60600700110(1130512,121271660110); 
// 비 공 간 이 삽 입 될 새로운 111 를 얻는다. 
1.00 다 60000([780512,1 31016001042, 76412, ((08.0007'_ 
100 브 71044); 
// 새로운 810 에 대해 00701 104 ㅁ 8000 배 타 잠 금 을 요 
청한다. 
106000057(561630, 56000, 51260[(51680); 
이 260[606× - 51260[((5 므 60070) - 51260【(511680); 
7006000207(6666×, 960070+「9126 아 ( 안 1680), 91260[ ㅋ 6065); 
// 5860070 를 헤 더 와 점 리 스 트 로 분 리 한다. 


표 (912607606× > 2(0861256 ) ( 
뮤 081056 타 (66666, 002); 


뷰 60000.814@ = 1; // 2108 여부 
60000.40600700 = 06000 + 51630 + 2120: 
1056 다 (60070); 


//6860000 의 점 리 스 트 를 81.002 으 로 저 장 하고 첫번째 
210 를 받는다. 


//80136 를 1 로 하고 첫번째 ㅁ 02 와 5160000 의 혜 더 를 
비 공 간 레 코 드 에 넣고 데이터 // 페 이 지 에 저 장 한다. 
) 


인 66 { 
60000.8188 = 0  // 2100 여부 
브 66000.41660000 = 60070 + 86007 
1056(0066010); 


// 미 28 를 0 으 로 하고 비 공 간 데 이 터 와 공간 데 이 터 를 
같이 데이터 페 이 지 에 
// 저 장 한다. 
} 
16040 76001); 
} 


4.3.2 공간 데이터 갱 신 연산 


먼저 공간 데 이 터 가 속해 있는 비 공 간 데 이 터 에 
대해 (;00 ㅁ 101 10478000 배 타 잠 금 올 요 청 하여 다른 
트 랜 잭 션 이 접 근 한 데 이 터 를 갱 신 하거나, 갱 신 한 트 
랜 잭 션 이 (;0070 하 기 전에 갱 신 한 데 이 터 를 다른 
트 랜 잭 션 이 접 근 하 여 6350806 ㅁ 01180 이 발 생 하 는 
것을 방 지 한 다. 비 공 간 데 이 터 에 대해서는 갱 신 이 기 
존 의 레 코 드 를 갱 신 하 는 것이지만, 공간 데 이 터 의 점 
리 스 트 가 대용량 데 이 터 일 경 우 에 는 회 복 방 법 이 쉐 
도우 페이지 방 법 이기 때문에 기 존 의 데 이 터 를 삭제 
하고, 새로운 데 이 터 를 삽 입 하는 방 법 으로 이루어진 
다. 따라서 공간 데 이 터 의 점 리스트 크 기 가 페이지 
이상일 때에는 새롭게 82108 형 식 으로 데 이 터 를 저 
장 하 고 그 81.08 의 첫 번째 페이지 식 별 자 를 갱신 
레 코 드 에 기 록 한 다. 그러나 기 존 에 저장된 공간 데이 
터 또한 대용량 데 이 터 일 경 우 에는 기 존 의 저장된 


ㆍ 81.02 에 대한 삭 제 연 산 을 트 랜 잭 션 의 2600108 리 스 


트 에 추 가 한 다. 


알고리즘 2. 공간 태 이 터 갱신 

입력: ㅠ 790620000 10, 21016 010, 60070 10, 
스 트 66070, 56000 

출력: 71186 07 ^1.6 


2001 400266508031860070(17805100, 2016010, 812, 
스 트 66070, 56000) 
{ 
흐 0 아 매 66060(17805142,1'301680102, 10, ※×(1.058170_ 
1060); 
// ㅁ 00 에 대해 배 타 잠 금 을 요 청 한 다. 
10460002(6 ㅁ 680, 5060000, 51260[(51680); 


9126017606× = 81260【(6660010) - 51260【[(61680); 
10600007(6 누 606,  58 므 60070+512601(581620), 51260 
6068); 


// 5860010 를 헤 더 와 점 리 스트로 분 리 한 다. 


트 (912001 누 6068 > 2406051256 ) {( 
2013108660(56 두 606, 2112); 
트 60000.8188@ =; // 8108 여부 
브 60010. 스 60020 = 스 브 60070 + 88680 + 220; 
// 82108 으 로 5860010 의 점 리 스 트 를 저 장 하 고 
8100 의 첫번째 페이지 식 별 자 를 받는다 


21.0806!66( ㅁ 2100); 
// 21.08 의 첫번째 1211 를 얻어서 트 랜 잭 션 의 
12600108 리 스 트 에 3Ｌ02 의 삭제 
인 96 { 
트 660200.80188 = 이 // 8108 여부 
브 60010. ㅅ 6060070 = 스 60010 + 560010; 
// 108 를 0 으 로 하고 411(60070 과 5860000 가 같이 저 
장 된 갱신 비 공 간 데이터 레 코 드 를 생 성 한 다. 
} 
10008【6600200(0); 
// 갱신 비 공 간 데이터 레 코 드 로 ㅁ 11 에 해 당 하 는 비공 
간 데이터 레 코 드 를 갱 신 한 다. 
브 0410 그 때 00 


4.3.3 공간 데이터 삭 제 연산 


데 이 터 를 삭 제 하기 전에 유 령 현 상 ( 바 14060720 바 16- 
ㅁ 01006000) 을 방 지 하기 위해 현재 레 코 드 와 다음 레 
코 드 에 대해 00077 104 ㅁ 8001 배 타 잠 금 을 요청한 
다. 비 공 간 데 이 터 의 삭 제 를 수 행 하 기 전에 공간 데 
이 터 가 81Ｌ008 으 로 저 장 되어 있는지 아니면 비 공 간 
데 이 터 와 같이 저 장 되 었 는 지 를 조 사 하 여 , 81008 으 
로 저 장 되어 있으면 8Ｌ00 에 대한 삭 제 연 산 을 트랜 
잭 션 의 2600108 리 스 트 에 추 가 한다. 다 음 으로 실제 
비 공 간 데 이 터 의 삭 제 를 수 행 한다. 


알고리즘 3. 공간 데이터 갱신 
입력: 7780580000 10, 31016 0100, 8 ㅁ 60070 102 
출력: 708 0 『^ ㅅ 6 


2001 1061666608021860010(1 ㄷ 90512, 310160112, 0110) 
{ 
트 600660070(180510, 30168010, 4112, (-0505117'_ 
20 스 그 10 퍼 ); 
// 현재 레 코 드 와 다음 레 코 드 에 대해 (:00 ㅁ 1011 104 ㅁ 810 ㅁ 
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배 타 잠 금 을 요청. 
들 ( 쿄 60070.8188 == 1 ) 
210821061 아 60010); 
// 비 공 간 데 이 터 의 21.072 의 첫번째 212 로 81.00 의 
삭 제 연 산 을 트랜잭션 260008 리 스 트 에 추 가 한다. 
} 
10616660110); 
// 비 공 간 데이터 레 코 드 의 삭 제 한다. 
브 604470 그게; 


4.3.4 공간 데이터 읽기 연산 


트 랜 잭 션 의 격 리 레 벨 에 따라 잠 금 정 책 이 달라진 
다. 만약 트 랜 잭 션 의 격 리 레 벨 이 110 ㅠ ㅁ 630 이 면 현 
재 읽 어 들일 데 이 터 에 대해 잠 금 을 요 청 하 지 않고 
데 이 터 를 읽 어 들 인다. 만약 (00011 『630 라 면 현재 
읽어 들일 데 이 터 에 대해 179[80(10478007 공 유 잠금 
을 요 청 한 다. 그러나 트 랜 잭 션 의 격 리 레 벨 이 86- 
268[3016630 이 상 이 면 레 코 드 에 대해 (;:0000011 104- 
78000 공 유 잠 금 올 요 청 한 다. 트 랜 잭 션 에 격 리 레 벨 에 
따라 잠 금 을 요 청 하 였다면 데 이 터 를 읽 어 들 인다. 


알고리즘 4. 공간 데이터 읽기 

입력: 780680000 10, 그 780580000 150 168, 
고 31616 002, 86000 10, 

출력: 1808 0 ㅠ 41866 


2600Ｌ ㄴ 쿄 62056080861860010(1'7805120,  1 ㅠ 8051501Ｌ6\81, 
고 36016010, 12112) 
{ 

타 (10061506761 == (00000011' 620) ( 
트 00060000(1780510, '2116012, 브 12, -574'^001" 
100 브 스 71104); 
// 현재 레 코 드 에 대해 115680[ 104 ㅁ 8407 공 유 잠금 
요 청 한 다. 

} 

인 86 { 
1.0010066070(17805120, 7`'360160110, 쿄 0, (08000117'_ 
100 브 스 110 피 4); 
// 현재 레 코 드 에 대해 (00701 104 ㅁ 8000 공 유 잠 금 을 
요 청 한 다. 

] 

튜 (6860070.128 == 1) { 
21.(051620( 버 20, &68 두 6068); 
// 공간 데 이 터 의 81.02 의 첫번째 페이지 식 별 자 를 
이 용 하 여 데 이 터 를 읽 어 들인다. 

} 


00 
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트 630( 묘 0.&066010); 
// 비 공 간 데 이 터 를 읽 어 들인다. 
브 66470 100 

} 


4.4 실험 및 평가 


본 절 에서는 제 안 된 공간 저장 기 법 의 성 능 을 비 
교 하 기 위해 기 존 의 대용량 데이터 저장 기 법 인 모든 
공간 데 이 터 에 대해 균 일 한 페이지 할당 정 책 을 하는 
시 스 템 을 구 현 하고 이를 본 제안 시 스 템 과 의 실험 
평 가 를 기 술 한다. 시 스 템 은 각각 한 페 이 지 의 크 기 를 
4 바 이 트 로 고 정 하고, 데 이 터 의 크 기 가 1 바이트 
미만인 스 몰 (6081) 데 이 터 와 4 바이트 이상인 라 
지 (18186) 데 이 터 로 구 분 하여 각 각 의 구성 비 율 을 변 
화 시키면서 성 능 을 비교 평 가 한다. 

다음 그림 11, 그림 12, 그림 13 은 각각 삽입, 읽기, 
삭제 수행 비 용 의 비교 그 래 프 로 1 번 이 기 존 의 대용 
량 데이터 저장 기 법 으로 구 현 된 시 스 템 의 응답 결과 
이고 3 번 어 제안 시 스 템 의 응답 결 과 로 단순한 점이 
나 심 볼 과 같은 적은 용 량 의 스몰 공간 데 이 터 가 많 
은 경우 성 능 이 월등히 나 아 짐을 알 수 있다. 

평가 결과 스몰 데 이 터 의 비 율 이 높 을 수록 제 안 기 
법 의 성 능 이 향 상 되었으며, 삽 입 은 최대 80%, 삭제 
는 최대 84%, 읽 기 는 최대 83% 의 성 능 향 상이 있었 
다. 또한 스몰 데 이 터 의 비 율 이 0% 이 더라도 기 존 의 
대용량 데이터 저 장 기 법 과 각 연 산 이 비용 큰 차 이 가 
없 음 을 알 수 있다. 따라서 게 안 기 법 은 스몰 데이터 
에 대해 빠른 연 산 을 수 행 하며, 대용량 데이터 또한 
효 율 적 으로 처 리 함 을 본 실험 평 가 를 통하여 알 수 
있다. 
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그림 11. 삽입 수행 시간 비교 
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ㅎ ㅇ ㅇ 66 ㅎㅎ 


8 
럽 
굿 
때 
0 


( 저 


0% 20% = 40%  60%  80% 
500811 0818 / ㄴ 8「06 0818 구 섬 비 


그림 12. 읽기 수행 시간 비교 


식 제 시간 비교 
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그림 13. 삭제 수행 시간 비교 
5. 결 론 


기 존 의 대용량 데이터 저 장 관 리 자 들은 데 이 터 의 
크 기 가 대 용 량 이라는 특 성 에 기 반 하 여 설계 및 구현 
되었다. 따라서 공간 데 이 터 와 같이 기 존 의 멀 티 미 디 
어 데 이 터 와 달리 레이어 단 위 로 데 이 터 의 크 기 가 
일 정 하 며 , 데 이 터 의 크기 또한 몇 바 이 트 에 서 최대 
몇 테 라 까 지 다 양 하다는 데이터 특 성 을 가지고 있으 
면 기 존 에 제시된 멀티미디어 데이터 저 장 관 리 기 법 
으 로 는 디스크 공간 낭비 및 시 스 템 의 성 능 저 하 라는 
문 제 를 가지게 된다. 따라서 본 논 문 에서는 이러한 
공간 데 이 터 의 특 성 을 고려한 공간 데이터 저 장 기 법 
을 제 시 하였다. 

제 안 된 기 법 은 첫 번 째 로 공간 데 이 터 에 대해 사 
용 자 가 질 의 를 수 행 시 고 비 용 의 공 간 연 산이 수 행 된 
다. 이러한 연 산 비 용 을 줄이기 위해 여 과 과 정 을 수행 
하는데 이때 여 과 과 정 시 공간 데 이 터 의 헤 더 의 접근 
을 필 요 로 한다. 또한 공간 데 이 터 의 색 인 인 -1766 


를 구 성 시 각 공간 데 이 터 의 최 소 경 계 사 각 형 을 필요 
로 한다. 따라서 공간 데 이 터 의 크 기 가 대 용 량 일 때, 
무조건 대용량 저장 데이터 관 리 기 법인 8108 형 식 
으로 저장할 시 많은 디스크 입 출 력 이 발 생 한 다. 따 
라서 본 제 안 기 법 은 공간 데 이 터 의 헤 더 와 점 리스트 
부 분 올 분 리 하여 공간 데 이 터 의 헤 더 는 항상 비 공 간 
데이터 레 코 드 와 함께 저 장 하고, 실 게 점 리 스 트 는 크 
_ 기에 따라 크면 대용량 저장 데이터 관 리 기 법인 

1Ｌ08 형 식 으로 데 이 터 를 저 장 하 고 작 으 면 비 공 간 
데이터 레 코 드 와 함께 저 장 한다. 

두 번 째 로 공간 데 이 터 의 크 기 특 성 인 레이어 단위 
로 크 기 가 비슷하게 나타나며, 데 이 터 의 크기 또한 
몇 바 이 트 에서 최대 몇 테 라 까지 다 양 하다는 데이터 
의 특 성 에 기 반 하여 크 기 에 따라 공간 데 이 터 의 점 리 
스 트 의 저장 위 치 를 다르게 하였다. 공간 데 이 터 의 
점 리 스 트 의 페 이 지 보다 작 으 면 비 공 간 데이터 레코 
드 와 같이 저 장 이 되며, 공간 데이터 크 기 가 크면 따 
로 순 차 접 근 이 용 이 하고, 무 제 한 의 크 기 를 지 원 하는 
대용량 저장 데이터 관 리 기 법인 8Ｌ00 형 식 으로 데 
이 터 를 저 장 한다. 

세 번 째 로 제 안 기 법 을 저 장 관 리 자 에서 이 용 하 기 
위해서는 동시성 제어 및 복 구 가 필 수 적 이다. 따라서 
본 제 안 기 법 은 48188 에 기 반 하 여 크 기 가 작은 데이 
, 터 에 대해서는 로 깅 에 기 반 하여 회 복 을 수 행 하였으 
며 , 크 기 가 큰 대용량 데 이 터 에 대해서는 쉐도우 파 
이 지 기 법 에 기 반 하여 회 복 을 수 행 하였다. 동시성 제 
어는 엄정 잠금 2 단 계 에 기반한 잠 금 기 법 을 이용하 
였고, 공간 데 이 터 의 접 근 패 턴 을 일 정 하게 하여 따로 
공간 데 이 터 에 대한 잠 금 이 필요 없기 때문에 잠 금 의 
부 하 가 적다. 

본 제 안 기 법 은 기 존 의 대용량 데이터 저 장 관리기 
법인 8Ｌ08 을 그대로 사 용 하였을 경우 보다 스몰 데 
이 터 의 양 에 따라 최대 80% 정 도의 성 능 향 상 을 보 
였다. 

향후 연 구 과 제 로 는 공간 저장 관 리 자 에서 고비용 
의 공 간 연 산 에 대해 비용 절감 기 법 이 고 려 되어야 
한다. 
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